Conjectures on the enumeration of tableaux of bounded height

نویسندگان

  • François Bergeron
  • Luc Favreau
  • Daniel Krob
چکیده

Le but de cette note est essentiellement de présenter des conjectures ainsi que des indications sur les raisons qui nous ont portées à énoncer ces conjectures. Les conjectures portent sur la forme explicite d’équations de récurrence que semble satisfaire la suite th(n), des nombres de tableaux de Young de hauteur bornée par h, ainsi que la suite t (2) h (n), des nombres de paires de tels tableaux ayant même forme (voir (2)). La forme des récurrences (1a et 2a) et certains aspects explicites des coefficients (1b, 1c, 1d, 2b, 2c, 2d et 2e) font l’objet de ces conjectures dans le cas général, et pour le cas h impair, on donne encore plus de détails (1e et 1f). Un résultat de Zeilberger [3] assure que de telles récurrences (voir (3)) existent mais sa démonstration ne semble pas permettre de déduire une forme explicite aussi précise que (4) ou (6). On montre aussi que le comportement asymptotique des solutions des recurrences obtenues par le biais de nos conjectures est compatible avec les résultats de Regev [2] sur le comportement asymptotique des nombres th(n).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Enumeration of Semi { Standard Young Tableaux

Standard tableaux. A Young tableau (also known as a standard tableau) is an arrangement of distinct integers in an array of left justiied rows, such that the entries of each row are in increasing order from left to right and the entries of each column are in increasing order from bottom to top 2. For instance, here is an array of size 15: 11 4 8 12 14 3 6 7 13 1 2 5 9 10 15 : In general a table...

متن کامل

Some Conjectures on the EnumerationofTableaux

We express general conjectures for explicit forms of P-recurrences for the number of Young standard tableaux of height bounded by h. These recurrences are compatible with known results and Regev's asymptotic evaluations. Le but de cette note est essentiellement de pr esenter des conjectures ainsi que des indications sur les raisons qui nous ont port ees a les enoncer. Nos conjectures concernent...

متن کامل

Plane Partitions

Throughout our study of the enumeration of plane partitions we make use of bijective proofs to find generating functions. In particular, we consider bounded plane partitions, symmetric plane partitions and weak reverse plane partitions. Using the combinatorial interpretations of Schur functions in relation to semistandard Young tableaux, we rely on the properties of symmetric functions. In our ...

متن کامل

Tableau sequences, open diagrams, and Baxter families

Walks on Young’s lattice of integer partitions encode many objects of algebraic and combinatorial interest. Chen et al. established connections between such walks and arc diagrams. We show that walks that start at ∅, end at a row shape, and only visit partitions of bounded height are in bijection with a new type of arc diagram – open diagrams. Remarkably two subclasses of open diagrams are equi...

متن کامل

Combinatorial properties of the numbers of tableaux of bounded height

Abstract. We introduce an infinite family of lower triangular matrices Γ(s), where γ (s) n,i counts the standard Young tableaux on n cells, with at most s columns, whose second and third column lengths differ by i. We show that the entries of these matrices satisfy a three-term row recurrence and we deduce recursive and asymptotic properties for the total number τs(n) of tableaux on n cells and...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 139  شماره 

صفحات  -

تاریخ انتشار 1995